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Erdos and Turan |3j have proved the following inequality, which is a 
quantitative form of Weyl's equidistribution criterion. 

Proposition 1 (Erdos - Turan). Let u be a probability measure on the unit 
circle T = M/27TZ. Then, for any n Q > 1 and any arc AcT, 



and K\ > is a universal constant. 

A number of proofs have appeared since then, an especially elegant one 
given by Ganelius [5]. In most of the proofs, the indicator of A is approxi- 
mated by its convolution with an appropriate (Fejer-type) kernel. We shall 
present another proof, based on the arguments developed by Chebyshev, 
Markov, and Stieltjes to prove the Central Limit Theorem (see Akhiezer [TJ 
Ch. 3]). In this approach, the indicator of A is approximated from above 
and from below by certain interpolation polynomials. The argument does 
not use the group structure on T, and thus works in a more general setting. 
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In Section [TJ we formulate a slightly different proposition and show that it 
implies Proposition [TJ In Section [2] we reproduce the part of the arguments 
of Chebyshev, Markov, and Stieltes that we need for the sequel. For the 
convenience of the reader, we try to keep the exposition self-contained. In 
Section [3] we apply the construction of Section [2] to prove the Erdos-Turan 
inequality. In Section S] we formulate another inequality that can be proved 
using the same construction. As an application to random matrices, we use 
an inequality from [I] and deduce a form of Wigner's law with a reasonable 
error estimate. 



1 Introduction 

Let the measure o~\ on R be defined by 

do-Ax) = —(1 — x 2 ), 1 ^ 2 dx . 

7T 

Let T n (cos#) = cosnO be the Chebyshev polynomials of the first kind; these 
are orthogonal with respect to o\. We shall prove the Erdos - Turan inequal- 
ity in the following form: 

Proposition 2. Let jj, be a probability measure on R0. Then, for any uq > 1 
and any xq <G R, 
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Proposition IE implies Proposition [0 Let v be a measure on T, and let A C T 
be an arc. Rotate T (together with v and A) moving the center of A to 0; 
this does not change the right-hand side of ([1]). 

Denote vi{B) = v(B) + u(—B); v\ is a measure on [0, 7r]. The change of 
variables x = cos 9 pushes it forward to /ii on [—1, 1]. Now apply Proposi- 
tion [2] to fj>i, observing that 

i 

T n (x)dfjLi(x) = $t.v(n) . 

-i 

□ 



1 We do not assume that supp (iC [—1,1] 
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2 The Chebyshev-Markov-Stieltjes construc- 
tion 

Let o~ be a probability measure on K. (with finite moments); let So, S±, ■ ■ • be 
the orthogonal polynomials with respect to a. For a probability measure \i 
on M, denote 



e n = e n (ii)= / S n (x)dfj,(x) , n = 1,2,3, 



We shall estimate the distance between /x and a in terms of the numbers £„. 

Let xi < X2 < • • • < x no be the zeros of S no . Construct the polynomials 
P, Q of degree < 2n — 2, so that 

P{x k ) = r )-J e i < ! Bo ; P'(x k ) = iork^ko; 
[1, k <k<n 

Q( x k) = \ 0, ] ~ k ,~ ^° ; Q'(x k ) = for k ^ k . 
II, k < k < no 

Lemma 3 (Chebyshev-Markov-Stieltjes). 

P > lr ^ > \ > Q • 

Proof. Let us prove for example the first inequality. The derivative P' of 
P vanishes at x k , k ^ k , and also at intermediate points x k < y k < x k +i, 
k 7^ k ,n . The degree of P' is at most 2n — 3, hence it has no more zeroes. 
Now, P(x ko ) > P(x ko -i)] hence P is increasing on (xfc _i, y ko +i)- Therefore 
P' is decreasing on (y ko+ i, x ko+2 ), increasing on (x k)+2 ,y ko+3 ), et cet. Thus 
P(x) > 1 for x > x ko . Similarly P(x) > for x < x ko . □ 

Let P = EnLoPnSn, Q = En°=0 ^n- Then 

2n -2 



fl[x ko , +Oo) < / P{x)dfl{x) =p + ^ £ nPn 

n=l 



2n -2 

= 9o + (Po - 5o) + 5^ 

n=l 

2n -2 

< o-(x feo , +oo) + (po - go) + \e n \\p r . 

n=l 



Similarly, 

n(x ko , +00) > a[x ko , +00) - (p - g ) - l £ n||gn| 

Therefore 

|//[x fco ,+oo) - a[x ko ,+oo)\ <(p ~q )+ |e„| max(|p n |, \q n \) . (3) 



2n -2 



n=l 



2n -2 
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Thus we need to estimate Po — qo, \p n \, \q n \- This can be done using the 
following observation (which we have also used in [8].) Let R be the Lagrange 
interpolation polynomial of degree n — 1, defined by 



Equivalently, 



R{xk) = hk , k = 1,2, - ■ ■ ,n . 
R(x) 



S'n { x k ) {X Xk Q ) 



(4) 



Lemma 4. P — Q = R 2 



Proof. The polynomial P — Q has multiple zeroes at x k , k 7^ k . Therefore 
R 2 \(P-Q). Also, degR 2 = 2n - 2 > deg(P - Q), and 



R 2 (xk ) = 1 = -P(x fco ) - Q(x ko ) 



Thus 



Po - qo 



R 2 {x)da{x) 



□ 



(5) 



and 



< 



P(x)S n (x)da(x 
S n (x)da(x) 



■>'kn 



(P(x) - l [xhoj+oo) (x))S n (x)da(x) 



< 



S n (x)da(x) 



+ / i? 2 (x)|5 n (x)|da(x) . (6) 
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Similarly, 

poo p 

\q n \ < I / S n (x)da(x)\ + / R 2 (x)\S n (x)\da(x) . 
Jx kQ Jr 

3 Proof of Proposition [2] 

We apply the framework of Section [2] to cr — S n — T n . Let x fco = cos# , 
< 9 < 7r/2. Then 



T^ o (cos #0) • - sin 6> = -n sin n# , 

and hence 

'■ tlu 1 



I rjil / S| ""-0 ""-0 



sin 



01 



Thus, according to ([5]) 



sin 2 ^ cos 2 n # 



2 



47m 2 , 7 sin 2 sin 2 ^ 
Now, 

/ < / c^e/e* < c^el < c 2 n /e { 

Jo Jo 



6o/2 ~ 3 Je /2 8o(9-0o) 2 ~ 6q 



and similarly 
Finally, 



r < c 5 n /e 2 . 

J9 +Tv/(3n ) 



1^(008(9)1 = no 1 —-^ > n /(C 6 6 ) > K o (cos 9 )\/C 7 



sinno^l 
sin 9 

for 16* — 6*o I < 7r/(3n ), hence 



e () +V(3n ) T no (cos9) 2 d9 
0o-7r/(3no) 7£ o (cOS0 O ) 2 (cOS0 - COS# ) 2 



< C 8 /n 



Therefore 



Next, 



Po-qo< C/n . 



T n (x)da 1 (x) 



R 2 {x)\T n {x)\da l {x) 



e ° n d6 sin n9 

cos nO — = 

7r mi 

cos 2 n 9 



sin 2 0o 



^(cos^ — COS^q) 2 



cosn#| 



,d6 



71 



< 



C X Q 2 f w cos 2 n 9\ cos n6\d9 



n j sin" : HP L sin 



2 0+0o „; n 2 0-0q 
2 blU 2 



Now, 



/2 



o -7r/(3n o ) 



< c 4 



00 /2 



< c 2 /el < c-^/el ■ 

0o-7r/(3n o ) 
00/2 



< C 5 n /9 2 



and similarly 



< C 6 n /9 2 ; 



o +7r/(3n o ) 



0o+7r/(3n o ) 



<(C 7 /no)K/^)=C 7 n /^- 



0o-7r/(3no) 



Therefore 



R 2 (x)\T n (x)\dai(x) < C 8 /n . 



(7) 
(8) 



(9) 
(10) 



Combining (EJ), (JE]) and ([9]), we deduce: 

\Pn\ < C/n . 
Similarly, \q n \ < C/n. 

Proof of Proposition® Substitute ([7]) and (fTUj) into ([3]), taking 

= + 1 

instead of n . We deduce that ([2]) holds when x = Xk is a non- negative 
zero of T mo . By symmetry, a similar inequality holds for negative zeroes. 
For a general xo G M, apply the inequality to the two zeroes of T mo that are 
adjacent to xq (one of them may formally be ±oo.) □ 
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4 Another inequality, and an application to 
Wigner's law 

Let the measure o~i on R be defined by 

da-Ax) = — (1 — x 2 ) 1 / 2 dx . 

7T 

Let U n (cos8) = cos n6 be the Chebyshev polynomials of the second kind; 
these are orthogonal with respect to cr 2 - 



Proposition 5. Let p, be a probability measure on 
and any Xq G M, 



|/i[x , +00) - a 2 [xo, +00) I 
p(x ;n ) 



Then, for any n > 1 



n 



+ p(x ;n ) 1/2 ^2 



n 



n=l 



U n (x)dfi(x) 



where p(x; n ) = max(l 



\x\,n Q 2 ) 



Observe that p < 1. Similar inequalities with 1 instead of p have been 
proved by Grabner [7] and Voit [9]. On the other hand, the dependence on x 
in fill I) is sharp, in the following sense: for any xq, there exists a probability 
measure /ionl such that J R U n (x)dp,(x) = for 1 < n < n Q , and 

|/i[a;o,+oo) - a 2 [x , +00) | > C^VC^o; , 

where C > is independent of no; cf. Akhiezer [H Ch. 3]. 

The proof of Proposition [5] is parallel to that of Proposition [2j we apply 
the inequalities of Section [2] to the measure 02 and the polynomials U n . 

Grabner [TJ and Voit [9] have applied their inequalities to estimate the 
cap discrepancy of a measure on the sphere. We present an application to 
random matrices. 

Let A be an N x N Hermitian random matrix, such that 

1. {A uv 1 1 < u < v < N} are independent, 

2. E\A uv \ 2k < (Ck) k , fe= 1,2,-..; 

3. the distribution of every A uv is symmetric, and E|y4 ra | 2 = 1 for m/d. 
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Let Ha = N 1 J2k=i ^ \ k {A) / {2y r N) be the empirical measure of the eigenvalues 
of A (which is a random measure). By jH Theorem 1.5.3], 

< E / U n (x)d/i A (x) < Cn/N , 1 < n < A 1/3 . 

Applying Proposition El we deduce the following form of Wigner's law: 
Proposition 6. Under the assumptions 1.-3., 

E # | A; | X k > 2^x0} - No- 2 (x , +00) 

< Cmax(A^ 2/3 (l - |x |),l) (12) 

for any Xo G M. 

Better bounds are available for x G (— 1 + e, 1 — e) (cf. Gotze and 
Tikhomirov j6], Erdos, Schlein, and Yau [2]). On the other hand, for x 
very close to ±1, the right-hand side in our bound is of order 0(1), which is 
in some sense optimal. 

Remark 7. A similar method allows to bound the variance of the number of 
eigenvalues on a half-line: 

V# {fc I A fc > 2VNx } < Cmax(A 2/3 (l - |a; |), l) 5/2 ; 

therefore one can also bound the probability that # jfc | > 2^x0} de- 
viates from Na 2 {xQ, +00). 
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